AMENDMENT TO THE CLAIMS 



1. {Currently amended) A program storage device accessible by a computer, 
tangible embodying a program of instructions executable by said computer 
to perform method steps for protein structure alignment, said methods 
steps comprising ef : 

(a) means for receiving atomic coordinates of a first protein with 1^ atoms; 

(b) means for receiving atomic coordinates of a second protein with N 2 atoms; 

(c) means for making an initial alignment of said atoms of said first protein to 
said atoms of said second protein; 

(d) means for calculating all atomic distances between said atomic 
coordinates of said atoms of said first protein and said atomic coordinates 
of said atoms of said second protein; 

(e) means for defining a matrix with a plurality of binary assignment variables 
wherein each binary assignment variable corresponding to either a match 
or to a gap; 

(f) means for defining one or more mean field equations wherein said 
plurality of binary assignment variables are replaced by a plurality of 
continuous mean field variables, whereby said each mean field variable 
has a value between 0 and 1, and a plurality of forces that are proportional 
to said atomic distances squared; 

(g) means for formulating an energy function, wherein: 

said energy function includes a first cost for each said atomic distance 
wherein said distance is a weighted body transformation using said 
continuous mean field variables of said first protein while keeping said 
second protein fixedf A 

said energy function includes a second cost A for each said gap by either 
said first protein or said second protein, 

said energy function includes a third cost 8 for a position-independent 
consecutive said gapt 4 
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said energy function includes a fourth cost for enforcing a constraint to 
satisfy that each said atom of said first protein either aligns with said atom 
of said second protein or to said gap; 

(h) means for minimizing by an iterative process of said energy function and 
updating said continuous mean field variables in said mean field equations 
for a decreasing set of temperatures T until convergence to a predefined 
convergence value is reached; and 

(i) means for after convergence rounding off said continuous mean field 
variables to either 0 or 1. 

2. (Currently amended) The program storage device m e thod as set forth 
in claim 1, wherein said means for step-ef formulating an energy 
function further comprises a fifth cost for discouraging crossed 
matches. 

3. (Currently amended) The program storage device method as set forth 
in claim 1, wherein said second cost X is a value between 0.01 and 0.5. 

4. (Currently amended) The program storage device method as set forth 
in claim 3, wherein said second cost X for a a-site in a oc-helix has a 
larger said second cost X by a factor between 0.01 and 0.5 of said 
second cost X. 

5. (Currently amended) The program storage device method as set forth 
in claim 3, wherein said second cost X for a P-sheet has a larger said 
second cost X by a factor between 0.01 and 0.5 of said second cost X. 

6. (Currently amended) The program storage device method as set forth 
in claim 1, wherein said third cost 5 is a function of said second cost X 
divided by a value between 1 and 20. 
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7. (Currently amended) The program storage device method as set forth 
in claim 1, wherein fourth cost includes a parameter y with a value 
between 0 and 0.2. 

8. (Currently amended) The program storage device method as set forth 
in claim 1, wherein said means for step of minimizing by an iterative 
process includes an iteration parameter £ with a value between 0.5 and 
0.95. 

9. (Currently amended) The program storage device method as set forth 
in claim 1, wherein said means for step of minimizing by an iterative 
process further comprises the step of initiating said temperature to a 
value between 1 and 100. 

10. (Currently amended) A method of using a mean field approach for protein 
structure alignment, comprising the steps of: 

(a) providin g receiving atomic coordinates of a first protein with N\ atoms; 

(b) providing receiving atomic coordinates of a second protein with N 2 atoms; 

(c) making an initial alignment of said atoms of said first protein to said atoms 
of said second protein; 

(d) calculating all atomic distances between said atomic coordinates of said 
atoms of said first protein and said atomic coordinates of said atoms of said 
second protein; 

(e) defining a matrix with a plurality of binary assignment variables wherein 
each binary assignment variable corresponding to either a match or to a gap; 

(f) defining one or more mean field equations wherein said plurality of binary 
assignment variables are replaced by a plurality of continuous mean field 
variables, whereby said each mean field variable has a value between 0 and 
1, and a plurality of forces that are proportional to said atomic distances 
squared; 

(g) formulating an energy function, wherein: 
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said energy function includes a first cost for each said atomic distance 
wherein said distance is a weighted body transformation using said 
continuous mean field variables of said first protein while keeping said 
second protein fixedy A 

said energy function includes a second cost X for each said gap by either 
said first protein or said second protein, 

said energy function includes a third cost 5 for a position-independent 
consecutive said gapt A 

said energy function includes a fourth cost for enforcing a constraint to 
satisfy that each said atom of said first protein either aligns with said atom 
of said second protein or to said gap; 

(h) minimizing by an iterative process of said energy function and updating said 
continuous mean field variables in said mean field equations for a 
decreasing set of temperatures T until convergence to a predefined 
convergence value is reached; and 

(i) after convergence rounding off said continuous mean field variables to 
either 0 or 1. 

11. (Original) The method as set forth in claim 10, wherein said step of 
formulating an energy function further comprises a fifth cost for 
discouraging crossed matches. 

12. (Original) The method as set forth in claim 10, wherein said second 
cost X is a value between 0.01 and 0.5. 

13. (Original) The method as set forth in claim 12, wherein said second 
cost X for a oc-site in a oe-helix has a larger said second cost A, by a 
factor between 0.01 and 0.5 of said second cost X. 
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14. (Original) The method as set forth in claim 12, wherein said second 
cost X for a p-sheet has a larger said second cost A, by a factor between 
0.01 and 0.5 of said second cost X. 

15. (Original) The method as set forth in claim 10, wherein said third cost 
8 is a function of said second cost X divided by a value between 1 and 
20. 

16. (Original) The method as set forth in claim 10, wherein fourth cost 
includes a parameter y with a value between 0 and 0.2. 

17. (Original) The method as set forth in claim 10, wherein said step of 
minimizing by an iterative process includes an iteration parameter 
8 with a value between 0.5 and 0.95. 

18. (Original) The method as set forth in claim 10, wherein said step of 
minimizing by an iterative process further comprises the step of 
initiating said temperature to a value between 1 and 100. 
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